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In the present article, we deduce a characterization of SVN detour eccentric vertex. The concepts of SVN graph are examined. Also we 
obtained some definitions SVN on a vertex like SVN detour eccentric vertex, SVN detour radius, SVN detour diameter, SVN detour 
centered and SVN detour periphery. We derive some important results based on these SVN detour radius, diameter, center and 


periphery. 
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INTRODUCTION 

The Neutrosophic sets launch by Smarandache [10, 11] are a 
great exact implement for the situation uncertainty in the real 
world. These uncertainty idea comes from the theories of fuzzy 
sets [5], intuitionistic fuzzy sets [2, 4] and interval valued 
intuitionistic fuzzy sets [3]. The representation of the 
neutrosophic sets are truth, indeterminacy and falsity value. 
These T, I, F values belongs to standard or nonstandard unit 
interval denoted by ]-0, 1+[ [6,9]. 


The idea of subclass of the NS and SVNS introduced by Wang et 
al. [12]. The idea of SVNS initiation by intuitionistic fuzzy sets [1 
,7], in this the functions Truth, Indeterminacy, Falsity are not 
dependent and these values are present within [0, 1] [8]. 
Neutrosophic theory is widely expands in all fields especially 
authors discoursed about topology with respect to neutrosophic 
[13]. 


Graph theory has at this time turn into a most important branch 
of mathematics. It is the division of combinatory. The Graph is a 
extensively important to analyze combinatorial complication in 
dissimilar areas in mathematics, optimization and computer 
science. Mainly significant object is well-known. The uncertainty 
on the subject of vertice and edges or both representation to be a 
fuzzy graph. 


In this manuscript, discus about SVN graphs and neutrosophic 
detour distance between two vertices of the graph based on this 
define SVN eccentricity, radius, diameter, center and periphery 
with respect to detour distance. Also find some important results 
on these topics. 


PRELIMINARIES 
Explanation 2.1 SVN sets 
A SVN set is explained as the membership functions represented 


as a triplet set in W is denoted by 


{< w,7,I,F >:we w} , these functions are mapping 


from W to [0,1]. Where J denote truth membership, [ 


denote indeterminate value and F’ denote false value of W. 
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Example. Let W= {w, W>, w,} 
A={<w, 0.3,0.2, 0.7>,< w,,05, 0.3, 0.1>,< w,,018, 0.08, 0.4 >} 


isa SVN setin W 


Explanation 2.2 SVN relation on WwW 
Let W be a non-empty set. Then we call mapping 


A=(W,T,I,F) 
F(w,.w, ):WxW —>[0,1]x[0,1] is a SVN 
relation on WwW such that 


T, (w,,w, )€[0,1],7,(w,.W, ) [0.1], F, (w,.) ) [0,1]. 


Explanation 2.3. 


tet A=(T,,1,,F,) and B=(T, ,1,,F; ) be a svn 
graphs on a set W. if B is a SVN relation on A, then 
Ly (w, ,W)) < min(T, (w,).7) (w,)) 


i (w,.w,) = max (I, (w,),Z, (w,)) 


F, (w,,w))2max(F, (w,).F, ()) for alll 
w,,w, ©W 
Explanation 2.4. 


The symmetric property defined on SVN relation B on W is 
explained by 
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‘ie (w,,w,) =T, (w,,w,) 
I,(w,,w,) =I, (w,,™,) 


F, (w,,w,) =F, (w,,,) 


Explanation 2.5. SVN graph 
The new graph in SVN is denoted by G = (V > E) is a pair 


G=(A,B), where A=(Ty.1,.F, )is a SVN in V 
and B =(T, it) is SVN in V~ definedas 

iL (w, ,W)) = min(7, (w,).T, (w,)) 

I, (w,,w,) = max (I, (w,).1,(w,)) 

F, (w,,w))2=max(F,(w,),F,(w))) for al 
w,.w, EV 

SVNG of an edge denoted by W\w, €V> 


Explanation 2.6. 


Let G=(A,B) be aSVNGand x, yEV 


A path P3X = Wo, Wys Woy ereeeeee W, Wy =y inG is 


sequence of distinct vertices such that 


(Z, (v.4.¥,)>0, Tp (W7,,m)>0, Fy (wy...) >0), 
l= 1, See and length of the path is k where x is 
called initial vertex and y is called terminal vertex in the path. 


Explanation 2.7. 
A SVN graph G= (A, B) of G = (V ‘5 E) is called strong 
SVN graph if 

ie (w, .w,) = min(T, (w, 


I, (w,,w,) =max(Z, (w, 1,(w, ) 


If P37 = Wos Wis Woserveeee »W,_1,W, =S be a path of 


length kK between r and § then 
(T, (7ae)dy (7,5), F, (r,s)) is defined as 


sup {T, (7.w,)AT, (w,.w,)A dale AT, (W of Js 
(7; (738) 1g (78 )eF a (r,s)) = inf {7,(r.w,)V1,(w,.W2)V oe VIy(%4>5)> 
inf {F, (7.W,)v Fs (WW) Vo Fy (W425) 


(7, (resis (738),4, (r.s)) is said to be the strength of connectedness between two vertices X and Y in G , where 
(7; (Pela (Tos ekg (r,s)) -(sup {r, (r,s)}, inf {/, (rs8)}; inf \Fs (r.s)}) 
If (7; (r,s) =(T, Gas)) ad; (r,s) <(J, Ga) a (r,s) <(F, (r,5))° ) ine the arc rs 


in G iscalled a strong arc. 


Apath X — y is strong path if all arcs on the path are strong. 


SVN DETOUR DISTANCE 

Explanation 3.1 

SVN detour distance is defined as the length of , x - y strong path 
between x and y if there is no other strong path longer than P 
between x and y and we denote this by S.N.D(x, y). Any x-y strong 
path whose length is S.N.D(x, y) is called a x-y SVN detour path. 


SVN DETOUR PERIPHERY (Pers (G)) AND SVN DETOUR 
ECCENTRIC SUB GRAPH (Eccsw.p (G)) 

Theorem 4.1 

A SVN graph G is a SVN detour self centered if and only if every 
node of Gis a SVN detour eccentric. 

Proof. Suppose Gis a SVN detour self centered SVN graph and let 


Let AED yy . So 


es .N.D (b) =S.N.D(a ,b) . Since Gis a SVN detour self 
centered SVN graph, eswn (a) = eswp (b) = S.N.D(a, b) and this 


bbe a node in G. 
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implies thatb € Geen Hence bis a SVN detour eccentric node 
of G. 


Conversely, let each vertex of Gis a SVN detour eccentric vertex. 
If possible, let G be not SVN detour self centered SVN graph. Then 


radswo (G) # diamsno (G) and Ja node Fr € G such that esnp 


r) = diamsnp . Also let : Let Ube ar - p SVN 
di Also | er, p 


.N.D* 
detour in G. So there must have a node q on U for which the node 
qis not a SVN detour eccentric node of U. Also q cannot be a SVN 
detour eccentric node of every other node. Again if q be a SVN 


: co 
detour eccentric node of a node a (say), means EA, y p - 
Then there exist an extension of a - q SVN detour up to ror up to 
p. But this contradicts the facts that G © C5 . Hence radsp 
(G) = diamsno (G) and Gis a SVN detour self centered SVN graph. 


Theorem 4.2. If G is a SVN detour self centered SVN graph, then 
radsn.v (G) = diamsnp (G) = n - 1, here nis order of the graph G. 
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Proof. Let G be a SVN detour self centered SVN graph. If possible, 
let diamswp (G) =1<n- 1. 


et an e two distinct etour peripheral path. Let 
Let U, and U,, be two distinct SVN d ipheral path. L 

; SO a_ stron at etween an : 

eU,, qEU, so g path b p and q 


because of connectedness of G. Then J nodes on U and Oy 
whose eccentricity > /, but this is impossible, because diamsno (G) 


= I. Hence U, and U, are not distinct. Since U, and Us are 


arbitrary, so > node rin G such that ris a common in all SVN 
detour peripheral paths. So eswo (r) < |, which is impossible, 
because G is a SVN detour self centered. Hence diams..n(G) =n - 1 
= radsno (G). 


Theorem 4.3. For a connected SVN graph G, Persnp (G) = Gif and 
only if the SVN detour eccentricity of each node of G is n-1, n = 
number of nodes in G. 


Proof. Let Persno (G) = G. Then esno(p) = diamswo(G), Vp EG. 


So each vertex of Gis a SVN detour periphery vertex of G. Hence, 
Gis a self centered SVN graph and radswp (G) = diamswp (G) =n - 
1. So the SVN detour eccentricity of each node of Gis n - 1. 


Conversely, let the SVN detour eccentricity of each node of Gis n 
- 1. So radswp (G) = diamsnn (G) = n- 1. All nodes of G are SVN 
detour peripheral nodes and hence Pers..p(G) = G. 


Theorem 4.4. For a connected SVN graph G, Eccsp (G) = G if and 
only if the SVN detour eccentricity of each node of G is n-1, n = 
number of nodes in G. 


Proof. Let Eccswp (G) = G, So all nodes of G are SVN detour 
eccentric node. Therefore G is self centered SVN graph and 
diamsnv (G) = n- 1. Hence the SVN detour eccentricity of each 
node of Gisn - 1. 


Conversely, let the SVN detour eccentricity of each node of Gis n 
- 1. So radsno(G) = diamsno(G) = n- 1. So all nodes of Gare SVN 
detour peripheral nodes as well as SVN detour eccentric node. 
Hence, Eccswp (G) =G. 


Theorem 4.5. In a connected SVN graph G, a node b is a SVN 
detour eccentric node iff b is a SVN detour peripheral node. 


Proof. Let b be a SVN detour eccentric node of G and let 


be Oe eas Let x and y be two SVN detour peripheral nodes, 
then S.N.D(x, y)=diam, y )(G)=k (say) . Let 


E and f be any x - y and a — b SVN detour in G respectively. 


There arise two cases. 


Case 1: When b is not internal node in Gi.e, there is only one 


node, say c which is adjacent to b. SoC € EB. Since G is 
connected, c is connected to a node of le say c’. So either 
ce Ff, or CE (P a) Fz) . Thus in any case the path from a 


to x or a to y through c and ¢ is longer than Fe: But it is 
impossible, since b is a SVN detour eccentric node of a. Hence 
€; yp (a) =diam, y )(G) ie, b is a SVN detour 
peripheral node of G. 
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Case 2: When b is internal node in G, then 4 a connection 
between b to xand bto y, because of connectedness of G. Then a 
- b SVN detour can be extend to x or y. This is impossible, 
because b is a SVN detour eccentric node of a. Hence 


es vp (a) =diam, yp(G) ie, b is a SVN detour 
peripheral node of G. 


Conversely, we assume that b be a SVN detour peripheral node G. 


So J a SVN detour peripheral node, say a (distinct from b). 
Therefore b is a SVN detour eccentric node of a. 
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